Techniques for determining equality of the maximum nullity and the zero forcing number of a graph
نویسندگان
چکیده
It is known that the zero forcing number of a graph an upper bound for maximum nullity (see [AIM Minimum Rank - Special Graphs Work Group (F. Barioli, W. Barrett, S. Butler, Cioab$\breve{\text{a}}$, D. Cvetkovi$\acute{\text{c}}$, Fallat, C. Godsil, Haemers, L. Hogben, R. Mikkelson, Narayan, O. Pryporova, I. Sciriha, So, Stevanovi$\acute{\text{c}}$, H. van der Holst, K. Vander Meulen, and A. Wangsness). Linear Algebra Appl., 428(7):1628--1648, 2008]). In this paper, we search characteristics guarantee are same by studying variety parameters give lower bounds on graph. Inparticular, introduce new parameter which acts as As result, show Aztec Diamond graph's same. Other considered Colin de Verdiére type vertex connectivity. We also use matrices, such divisor matrix equitable partition adjacency graph, to establish matrix.
منابع مشابه
Ela the Maximum Nullity of a Complete Subdivision Graph Is Equal to Its Zero Forcing Number∗
Barrett et al. asked in [W. Barrett et al. Minimum rank of edge subdivisions of graphs. Electronic Journal of Linear Algebra, 18:530–563, 2009.], whether the maximum nullity is equal to the zero forcing number for all complete subdivision graphs. We prove that this equality holds. Furthermore, we compute the value of M(F, G̊) = Z(G̊) by introducing the bridge tree of a connected graph. Since this...
متن کاملEla Positive Semidefinite Maximum Nullity and Zero Forcing Number
The zero forcing number Z(G) is used to study the minimum rank/maximum nullity of the family of symmetric matrices described by a simple, undirected graph G. The positive semidefinite zero forcing number is a variant of the (standard) zero forcing number, which uses the same definition except with a different color-change rule. The positive semidefinite maximum nullity and zero forcing number f...
متن کاملPositive semidefinite maximum nullity and zero forcing number
The zero forcing number Z(G) is used to study the minimum rank/maximum nullity of the family of symmetric matrices described by a simple, undirected graph G. The positive semidefinite zero forcing number is a variant of the (standard) zero forcing number, which uses the same definition except with a different color-change rule. The positive semidefinite maximum nullity and zero forcing number f...
متن کاملthe investigation of the relationship between type a and type b personalities and quality of translation
چکیده ندارد.
wuthering heights and the concept of marality/a sociological study of the novel
to discuss my point, i have collected quite a number of articles, anthologies, and books about "wuthering heights" applying various ideas and theories to this fantastic story. hence, i have come to believe that gadamer and jauss are rightful when they claim that "the individaul human mind is the center and origin of all meaning," 3 that reading literature is a reader-oriented activity, that it ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Linear Algebra
سال: 2021
ISSN: ['1081-3810', '1537-9582']
DOI: https://doi.org/10.13001/ela.2021.4967